Shindou Ranmaru właśnie ukończył akademię i dostał przydział do TOKKI. Tego samego dnia spotyka dziewczynę, którą widział w swoich snach, Rokujo Sakura. Okazuje, się że pracuje ona dla tajemniczej grupy w TOKKI, zwanej jako TOKKO (Grupa Do Spraw Bezpieczeństwa Publicznego). Shindou postanawia dołączyć do TOKKO aby odkryć tajemnicę śmierci swoich rodziców.