Ang kuwento ay naganap noong panahon ng Sengoku sa Hapon, kung saan ang samurai na si Ijiri Matabei (ginampanan ni Tsuyoshi Kusanagi) at ang prinsesa ng Kaharian ng Kasuga na si Renhime (ginampanan ni Yui Aragaki) ay lubos na nagmamahalan, ngunit dahil sa malaking agwat ng kanilang antas sa lipunan, napilitan silang itago nang malalim sa kanilang puso ang kanilang pag-ibig. Isang pagkakataon, nakilala ni Matabei ang isang binatilyong nagngangalang Shinichi (ginampanan ni Sho Takei), at nagulat si Matabei nang sabihin ni Shinichi na siya ay galing sa hinaharap. Sa utos ni Renhime, naging tagapag-alaga ni Shinichi si Matabei, at si Haruhime ay malapit nang magpakasal sa isang malaking daimyo na si Takatora Okurai (ginampanan ni Takao Osawa) para sa pulitikal na alyansa. Bumalik ang eksena sa kasalukuyan, ang pagkawala ni Shinichi ay lubos na nag-alala sa kanyang mga magulang na sina Akira (ginampanan ni Michitaka Tsutsui) at Misako (ginampanan ni Yui Natsukawa), at sa pagsunod sa mga bakas na iniwan ni Shinichi, sina Akira at Misako ay naglakbay din pabalik sa sinaunang panahon, at doon nila natagpuan si Shinichi, at ang tatlong miyembro ng pamilya ay naging mga panauhin sa Kastilyo ng Kasuga.