Mario and his friends end up on a deserted kingdom called the Corel Kingdom, which is south from the Mushroom Kingdom, with legends being corrupted by an entity known as Project Corruption, it's up to Mario to save his friends and uncover the mystery of the Corel Kingdom with the help of a sword from a storybook