One day while Mario was skiing down the slopes, everyone around him is suddenly turned into cheese! He was continuously shocked as everyone he met was turned into some type of food. He leaves the country and while in the process, meets TicToc and Bomberman who have also not been transformed. They band together and seek out the answers behind this mystery.