Serving as a prequel to Sailor Moon Plus, CN:SV follows the story of the Manga of the same name and borrows a few elements from Sailor Moon Episode 42 of the Anime.

The game follows the story of Minako Aino on her journey to find herself in her training to become a Sailor Senshi. Joining her is Katarina, an Interpol Officer. Together, they are trying to snuff out the Dark Agency, a villainous group destined for Global Domination.