マリオ警察とキノピオ警察は、人気ゲーム「マインクラフト」の世界に住む警察官たちです。彼らの任務は、悪事を働くクッパ泥棒を捕まえることです。
ある日、クッパ泥棒がマリオの友達であるキノピオを襲い、貴重なアイテムを盗み出して逃走しました。マリオ警察とキノピオ警察は、この事件を受けて、追跡を開始しました。
マリオ警察は赤と青の制服を着ており、敵であるクッパを打倒するためのパワーアップアイテムを携帯しています。一方、キノピオ警察は見た目は小さいですが、とても勇敢で手先が器用です。彼らは青と黄色の制服を着ており、自分たちの知恵を使って犯人を捕まえる作戦を立てています。
クッパ泥棒は巧妙な逃走術を駆使して逃げ回りましたが、マリオ警察とキノピオ警察は休むことなく追跡を続け、ついに犯人を見つけ出しました。逮捕されたクッパは、マリオやキノピオの罠にかかり、力尽きてしまいました。
マリオ警察とキノピオ警察は、捕まえた犯人を牢屋に連れて行き、マリオの友達から盗んだアイテムを取り返しました。そして、二人はクッパの計画が次はマリオを狙うことを知り、今後も協力して事件を解決することを誓い合いました。
マリオ警察とキノピオ警察の活躍により、ゲームの世界は平和を取り戻しました。そして、マリオたちの友情もさらに深まったのでした。
