Mario a Luigi se po dobrodružství v Mushroom Kingdom vydávají mnohem dál. Super Mario galaktický film posouvá známé postavy do vesmíru a čerpá z herního světa Super Mario Galaxy, kde jednotlivé planety mění pravidla pohybu, gravitace i samotné podoby překážek.
Z Mushroom Kingdom až mezi malé planety
Illumination a Nintendo znovu propojují videoherní postavy s celovečerní animací. Bratři se setkávají se známými spojenci i novými protivníky a vesmírné prostředí dovoluje tvůrcům měnit kulisy mnohem rychleji než v prvním filmu.
Galaktická výprava přitom zachovává hlavní motor série: Mario a Luigi fungují nejlépe jako dvojice, která se musí navzájem vytahovat z problémů. Nové planety proto nejsou jen vizuální atrakcí, ale dalším způsobem, jak je rozdělit, znovu spojit a postavit před překážky známé z her.