Produkcja gry zaczęła się w 2004 roku i początkowo opierała się na niedokończonym scenariuszu Akiry Kurosawy "Oni". Miał to być klasyczny jRPG, a za jego tworzenie odpowiedzialne było studio Koei. Projekt w takiej formie upadł w 2008 roku i został przekazany w ręce Omegi Force, które postanowiło stworzyć grę akcji w stylu ich serii "Dynasty Warriors". Po pewnym czasie ci jednak nie byli zadowoleni z rezultatów swojej pracy, więc w 2010 roku do produkcji dokooptowano zespół z Team Ninja. Dwa lata później projekt został już w stu procentach oddany drugiemu ze studiów, które nie będąc pewnym konceptowi gry akcji w feudalnej Japonii z europejskim bohaterem, wyrzuciło całość do kosza. W 2012 rozpoczęli projekt na nowo, tym razem tworząc action RPG-a.