Luego de su encuentro, Nanoha y Yūno deben conseguir las 21 "Jewel Seeds" (ジュエルシード, Jueru Shīdo), cristales poderosos del mundo de Yūno que cumplen deseos y son peligrosos si caen en las manos equivocadas.