Arbeidet med spillet startet i løpet av våren 2001, etter at Ubisoft kjøpte opp -rettighetene. Mechner ble tatt med i produksjonen, som startet i juni samme år. Etter at den første kladden til spillets handling ble skrevet og vraket, siden det var for komplisert, begynte teamet å bygge opp spillet med fire retningsgivende spillmekanikker, som inkluderte muligheten til å spole tilbake tiden, og senere , , og ulike kreftene som er relatert til dem. Mechners manus hentet inspirasjon fra , med hovedfokuset på å skape en enkel fortelling som jobbet med tempoet i spillet. Spillet bruker Ubisofts Jade-motor, som opprinnelig ble designet for , et annet spill gitt ut av selskapet. Produksjonen var trøblete, siden teamet sto ovenfor problemer med motorens struktur og forsinkelser med miljøet i spillet. I 2004 ble også en versjon for mobiltelefoner utviklet og gitt ut i Nord-Amerika av Gameloft.