《外星传奇》以蒂姆（Tim）寻找一位“被邪恶可怕怪物所绑架的公主”为主线。游戏没有为蒂姆与公主的关系进行细致的描述，玩家唯一了解的是蒂姆曾犯下某些严重的过错，并希望弥补、抹消这些过错。每个世界的大房间中摆放着若干本书，玩家接近即可看到零星的剧情。尽管游戏在开始时告诉玩家蒂姆冒险的目的是寻找他的公主，但随着游戏的推进，以及蒂姆科学家身份的揭露，这个公主是否真的是一个存在的人，便成为了一个疑点。在最后一关，除了蒂姆之外整个世界的时间倒流，公主从一位骑士身边逃离，并与蒂姆合作越过很多障碍而回到她家碰头。然而蒂姆却冷不防被锁在门外，紧接着时间开始顺流，蒂姆救公主的一幕却变成了公主逃离蒂姆的追逼，并设下诸多陷阱，最终被骑士所救的情景。游戏由此揭示了蒂姆自己就是那个公主试图逃离的“怪物”的真相