邪馬台国の将軍・剛津彦は、敵方の女将・百都比売と恋に落ちたために、卑弥呼の怒りを買う。卑弥呼に日の出入りの時に魔人に変身してしまうという呪いをかけられた二人は、呪いを解くための旅に出るが…！