موجودی مرموز به نام "کیوبی" به دختر جوانی به نام مادوکا کانامه این فرصت را می دهد که هرچه میخواهد آرزو کند. در عوض او باید با موجودات شرور به نام "جادوگران" در معرض خطر از دست دادن جان خود مبارزه کند.

بنیو پس از ازدواج با رئیس ارتش، می شنود که شوهرش در سیبری در جریان یک جنگ مرده است. با این حال بنیو پس از اینکه متوجه می شود او زنده است و با سرزمین مادری خود مبارزه می کند، شروع به جستجوی اولین عشق…