Mario is Missing!
ルイージを操作し、クッパ城の各階を制覇していく。各階には世界各地へ繋がる土管が配置されており、土管の先でクイズに答えた後、階を守るコクッパを倒して先に進む。NES版にはコクッパは登場せず、階もひとつのみで7つの扉の先にそれぞれ土管が2つ配置されている。
ゲームのメインとなるのは土管に入った先にある世界各地の都市で、盗まれた名産品をクッパの手下から取り戻す。土管に入るとまず都市の中を横スクロール画面で進んでいき、3匹いるノコノコを踏みつけて倒すと名産品を取り戻せる。一応アクションの体裁をとってはいるが、ルイージが敵に当たってもミスになることはない。全て取り戻すと見下ろし型のマップ画面になり、名産品を元の場所へ返しに行き、それぞれの場所でその都市・国に関するクイズが出題される。これら全てに正解するとその都市はクリアとなる。