ロス市警のエレン・J・メリルは、検挙率はいいのだが、検挙の際にいつも騒動を巻き起こしてばかりいるので、インターポールに出向する形で追い払われてしまう。インターポールでの仕事は、世界的な怪盗Mを捕まえることだった。Mは、富豪であるが黒い噂の絶えないアラン家から絵画を盗むという予告状を出す。早速警備にあたるメリルだったが、Mは予想外の行動で警察の裏をかき絵画を盗んでいくのであった。