“鬼道を事とし、よく衆を惑わ”す女王・卑弥呼は、ひそかに苦悩していた。このナカツクニ（邪馬台国）は大きくなりすぎた―。人々を養うためには東の国との貿易が不可欠。しかし、東に向かった船団は、海霧に姿を隠した巨人に襲われ打ちしずめられたという。卑弥呼の命を受けた少年ワカヒコは巨人が棲むという東の国、蓬莱国の秘密を探る旅に出た。