Super Mario Galaxy - это трёхмерный платформер из серии Марио. Во время проходящего в Грибном королевстве звёздного фестиваля на праздник вместе со своим воздушным флотом вторгается Боузер. С помощью огромной летающей тарелки он похищает Принцессу Пич вместе с её дворцом. После неудачной попытки помешать планам Боузера, Марио оказывается заброшенным на небольшую дальнюю планету, где встречает принцессу Розалину и её компаньона Люмас. Розалина — хозяйка мобильной космической обсерватории, используя которую она путешествует по вселенной. Однако сила звёзд, которая выступала источником энергии обсерватории, была украдена Боузером. Чтобы восстановить способность станции, Марио отправляется в путешествие по галактикам в поисках пропавших звёзд. После их сбора, используя обсерваторию, Марио отправляется к центру вселенной для спасения принцессы Пич.