Kusanagi Godou viaja para a Sardenha a pedido de seu avô para devolver uma antiga tabuleta de pedra a uma antiga conhecida chamada Lucrecia Zola. Na Sardenha ele acaba conhecendo Erica Blandelli, uma espadachim versada em magia e acaba sendo arrastado junto a ela para o caos resultante de uma disputa entre dois deuses. Ele acaba usando o poder do tabuleta para derrotar o deus persa da vitória, Verethragna, ganhando seus poderes e tornando-se um matador de deuses, também conhecido como Campione.

Títulos Alternativos: US: The First Story | FR: La Saga commence | CN: 故事的开端 | BR: O incio da história | KR: 시작의 이야기 | DE: Die Saga beginnt! | MX: El Comienzo de la Historia | PL: Opowieść o początku | JP: はじまりの物語 | TW: 故事的開端