20世紀末の日本は、文明も滅び王一族の暴君による圧制が続き人々は苦しんでいた。山陽地方の白虎の村では、運命の子供と予言された少年がこの圧制から救ってくれると信じられていた。しかし赤の王の軍により村は滅ぼされ、運命の子といわれたタタラは殺されてしまう。双子の妹であった更紗は兄の代わりとなって運命の子タタラとして生きていく事を決意する。 傷を癒すために訪れた温泉で更紗は赤の王・朱理という青年にであうが、お互いの素性を知らずに二人は惹かれあう。更紗は白虎、朱雀、青龍、玄武の4本の刀をそろえるために各地に旅をし人々と出会い、仲間を集め、新しい日本を作るために戦うのであった。