故事发生在德川幕府诞生数十年后。传说世上有三件由太空金属制成的神器，得到它们就能拥有征服世界的力量。我们的主人公是身背三神器之一“大帝之剑”的武士万源九郎（阿部宽饰），他遵从祖父的遗命要将三神器送往原来的归属之处，为了寻找剩下的“斗神的独钴杵”、“犹大的十字架”而踏上旅程。
旅途中，源九郎邂逅丰臣家后裔美丽的公主舞（长谷川京子饰）。源九郎打败德川家的追兵，救了公主，接着便与舞及其守护者——真田忍者佐助（宫藤官九郎饰）结伴同行。突然之间，舞变得言行诡异，与往常判若两人。原来宇宙人蓝为了获得舞体内的宇宙金属，附到了她的身上。另外，又一个宇宙金属的追寻者——神秘美剑士牡丹（黑木明纱饰）也在监视着源九郎
