Niditra tao amin'ny universe parallèle tamin'ny alalan'ny vavahadin-tserasera iray ny plumber iray antsoina hoe Mario. Ankehitriny dia mila mahita ny vavahadin-tserasera izay mitondra mody ny maherifontsika. Ao amin'ny lalao vaovao an-tserasera Super Mario Galaxy, dia hanampy ny toetra amin'izany. Ny fifehezana an'i Mario, dia handroso amin'ny toerana ianao, handresy ireo sakana sy fandrika isan-karazany, ary koa hitsambikina amin'ny lavaka amin'ny tany. Teny an-dalana dia hanangona vola madinika sy fanalahidy miparitaka eny rehetra eny. Ho an'ny fanangonana ireo zavatra ireo dia homena hevitra ianao amin'ny lalao Super Mario Galaxy.