Op een dag verschijnen er talloze golems in de stad, wat een einde maakt aan het vredige leven van Yuno de Verre Klauw en Lucelles. Op het moment dat Yuno zich voorbereidt op de dood, duikt er een onverschrokken zwaardvechter genaamd Soujirou Yagyuu op. Yuno en Soujirou besluiten om, ieder met een uniek doel, naar Aureatia te gaan.