戦国乱世。 日の出国の一角、暁星國。 その国の城主・暁 蟠桃が守っていた家宝「麗鳳」が盗まれてしまった。 家宝の奪還と鬼討伐の為、桃太郎は御供と共に鬼ヶ島へ向かう！ 道中であった仲間と共に、いざ鬼退治へ！