Игра разрабатывалась почти десять лет. Изначально она должна была стать action-adventure для PlayStation на четырёх CD. Релиз был назначен на 1999 год. Позже целевая платформа изменилась на Nintendo GameCube, а запланированная дата релиза — на 2000 год. В 2005 права на игру перекупила Microsoft, желая создать эксклюзив для Xbox360. Эта версия и добралась до релиза.

Суммарный бюджет составил 60 миллионов долларов, 10 из которых ушли на создание собственного движка — Epic Games подали в суд на авторов, утверждая, что использование Unreal Engine 3 неправомерно. Выиграли.