A história gira em torno de Mitsuka Souji, um colegial que adora “maria-chiquinhas”. Um dia, uma garota de outro mundo apareceu na frente dele e lhe deu o poder de se transformar em uma guerreira de maria-chiquinha TailRed. Agora, com ajuda de sua amiga de infância, que pode se transformar na TailBlue, ele deverá lutar para manter a paz na Terra.