今度のマリオは刑事に！？
キノコ王国を護るため、王様にＳＫＰ（SPECIAL KINOKO POLICE）に任命されたマリオ。 助手のルイージ、アッシーのヨッシーと共にキノコ王国で起きる事件を次々と解決に導いてゆく！
ちなみに、4巻までは巻頭にゲームの攻略が載っていたが、 5巻からは攻略ではなくカラーの4コママンガが掲載されている。