西暦709年、エイリアン・カイタン（演：ジェームズ・カヴィーゼル）が運転する宇宙船がノルウェーに墜落し、仲間たちは重傷を負い死亡した。宇宙船は損傷し、湖の底に沈んだ。カイタンは携行していた高度な機械のおかげで地球の知識と現地の言語を習得し、森をさまよっていたところ、バイキングのウルフリック（ジャック・ヒューストン）と出会い、村に戻った。カイタンはヴァイキングたちに、自分は「邪悪なドラゴン」を探していると語り、このドラゴンは彼の宇宙船に乗っていた怪物で、宇宙船が墜落した後に逃げ出したものだった、と語った。ヴァイキングたちは当初、カイタンを嘘をつく嘘つきだと考えていたが、村人たちが次々と謎の失踪を遂げる中、いわゆる「邪竜」が実在することを知ることになる…。