The Toads were on a plane heading to Peach's new polar castle. Everything was under control until the plane crashed. Out of the 100 Toads on board, only a few survived. The survivors must walk through dangerous areas to reach Princess Peach's castle.