Mario is Missing is from the offshoot timeline where Mario never became the Party Star, and disappeared in shame. Luigi then goes on a quest to find him.
--
You have no time to ponder such questions, as Link has just grabbed a Smash Ball.
http://backloggery.com/herodeltiempo/sig.gif