Практически все приключения Марио сопровождаются пробегом по платформам и сбором монет и звёзд и игра Mario Starcatcher не станет исключением. Но если ранее у героя были разные причины для отправки в путь: спасение принцессы, уничтожение приспешников Боузера или сбор монет, то в данной игре герой отправится исключительно на охоту за звёздами. И это не протые звёздочки, а крупные особые звёзды. На каждом уровне нужно найти забрать всего одну крупную звезду. Для этого придётся преодолевать непростые преграды и конечно собирать монетки, они никогда не помешают в Mario Starcatcher.
