地球からロス・シリバス刑事がロボットの発達した火星に赴任してくる。 空港に降りたったロスを迎えに来たのはＭＰＤ（火星警察）の女性刑事アミテージ。 彼らは近未来の火星で起こる謎にみちた殺人事件に挑んでいく。
