La storia è ambientata in un mondo dove la magia è scomparsa da quasi mille anni, e in cui la gente ne ha dimenticato l'esistenza. Una comunissima studentessa di scuola superiore, Mangetsu Kohinata, incontra in una notte di luna piena Shingetsu Ernesta Fukami, una ragazza che è ritornata in Giappone dopo aver vissuto in Germania. Entrambi i nomi delle ragazze contengono la parola "luna". L'ingranaggio del destino della luna piena ha iniziato a muoversi.