Nintendo už dlhšie avizovalo, že by rado realizovalo filmy zaležené na postavách, ktoré vlastnia, a po úspechu Super Mario Bros. bolo jasné, že ďalší diel tu bude onedlho. Galaxy otvára nové svety v tej najšialenejšej hernej podobe a prináša aj nové postavy - ako Prowlera či Rosaline.