Crystal Key 2's plot builds upon that of the original, and casts the player as Call, who seeks to stop the minions of Ozgar and save the world of Evany.

[3] The game was revealed by DreamCatcher Interactive's Adventure Company label in April 2003, at first under the name Crystal Key II: The Far Realm.

[4] It was among a slew of announcements in preparation for the 2003 Electronic Entertainment Expo (E3),[5] and Marek Bronstring of Adventure Gamers called it one of the publisher's "top titles premiering at the show", alongside Traitors Gate II: Cypher.

According to John Matheson, Earthlight sought to overcome the problems that had affected The Crystal Key's production pipeline and give its art team more room "to be as creative as possible".

[3] Initially developed by Earthlight and set for a late-2003 release,[4][7] the game underwent "many years" of production and took longer than The Adventure Company had wanted, Benoît Hozjan of Kheops Studio later remarked.