La prochaine étoile se trouve être en la possession de Poulpoboss, un allié de Bowser, et Mario va donc devoir aller la lui prendre... de force.