19 ナインティーン
見習いタイムパトローラー・イースト、ウエスト、サウスの3人は、ある目的のためいくつもの時代を飛び越えて1998年の東京へタイムスリップし、そこでミヤコという少女と知り合う。好奇心旺盛なミヤコは風変わりな3人に興味を持ち、彼らの「友達探し」を手助けする。しかし、ミヤコたちの外出中にミヤコの弟・ヨリトモが何者かによって襲われてしまう。取り乱すミヤコに対し、ウエストは自分たちが西暦2550年の未来からやって来たタイムパトローラーで、異生物カミーラの生き残り・通称「19」を殲滅するために東京へきたことを打ち明ける。
「19」の正体はイーストの恋人・ソフィアであり、任務のために向かった小惑星でカミーラに変えられてしまい、時空を超えて逃亡していた。冷酷なハンターのアンドロイド・ゼブラもソフィアを狙っており、ウエストとサウスは「誰かがソフィアを殺さなければならないなら、せめてイーストの手で討たせたい」と考えていた。
一方、東京では謎の連続殺人事件が起きており、担当警部のフカザケはイーストに目をつけてミヤコの自宅を包囲する。