Anna Akechi, Makoto Mirai Kasabası'nda yaşayan 14 yaşında, ortaokul ikinci sınıf öğrencisidir. Doğum gününde, peri Pochitan'ın yönlendirmesi ve odasında bulduğu bir kolye sayesinde 2027'den 1999'daki Makoto Mirai Şehrine zaman yolculuğu yapar. Orada, dedektif olmayı hayal eden 14 yaşındaki Mikuru Kobayashi ile tanışır. Aniden, birinin değerli bir şeyinin çalındığı bir soygun olayı meydana gelir. "Hayalet Hırsızlar"ın sorumlu olabileceğini düşünen ve "Başı dertte olan birini görmezden gelemem" hissiyle hareket eden Anna ve Mikuru, Cure Answer ve Cure Mystique'e dönüşürler. Birlikte, gizemleri çözerken ve Anna'nın orijinal zamanına geri dönmesinin bir yolunu ararken Cure It Dedektiflik Ajansı'nı işleten Yıldız Dedektif Precure olurlar.[5]