After her father's assassination, Lady Miki rebukes Lord Makatomi's call to relinquish her father's kingdom, for he is now the rightful wielder of, Tentetsutou, The Heaven Sword, the sword that rules. Going against tradition, Lady Miki sets off with her Koro-Pok-Guru, dwarf companion, to become a vagabond. She meets a wandering warrior, a young man as handsome as he is disgraced. With his help, and through a tengu bird demon alliance, Lady Miki mounts a desperate battle to reclaim her kingdom.