The project from Nintendo, Illumination and Universal also stars Charlie Day, Jack Black, Keegan-Michael Key, Seth Rogen and more.