Based on the educational game Mario is Missing! When Mario, Luigi, and Yoshi go to Antartica to stop Bowser, Mario mysteriously vanishes. Luigi and Yoshi decide to go through some doors only to find themselves in different cities around the world. It's up to the younger brother and trusty Yoshi to get back world-famous stolen artifacts and somehow find the missing Mario.