Tomoe, seorang Pendeta Prajurit, dan Shizuka, seorang Ninja Kouma yang telah membelot, sedang bermeditasi di kuil yang mereka rawat di Hinomoto. Tomoe memutuskan dia akan melakukan perjalanan ke Benua Eropa untuk berkompetisi di turnamen Queen’s Blade. Pada malam hari, sang Pendeta Ninja Kouma menyerang kuil. Saat pertempuran berlangsung, salah satu Ninja Kouma meledakkan bom, menghancurkan sebagian besar kuil yang ditempati para pendeta. Terjebak di gedung yang terbakar, Tomoe dan pendeta wanita lainnya berusaha melarikan diri. Namun, Ninja Kouma berubah menjadi katak raksasa yang mulai membunuh para pendeta. Akhirnya, Tomoe mengumpulkan kekuatan batinnya dan mengalahkan katak raksasa itu. Dia kemudian sedih karena kehilangan teman-temannya, dan menyatakan dia akan membalaskan dendam mereka dan memenangkan turnamen Queen’s Blade untuk mereka. Keesokan paginya, Tomoe dan Shizuka berangkat menyeberangi laut menuju daratan.
