La cinta sigue a Amitie y Kyrie, dos hermanas que tienen la esperanza de encontrar la clave para evitar la destrucción de Eltria. Después de la muerte del papá de la última, ella decide viajar a la Tierra para encontrar esta información, es ahí que se encontrará con las chicas mágicas Nanoha, Fate y Hayate.