It is a sequel to 1990's Wings of Death, in which its wizard hero goes into the far future to fight the descendants of the evil witch that he had defeated in the first game.

The great magician Sagyr has won over his nemesis, the wicked witch Xandrilia, and regained the human shape of his former self.

Determined to stop the forces of darkness, Sagyr pilots a small combat spacecraft on a desperate mission to destroy the planet where the Xandrilians live.

Lethal Xcess was originally it was planned to be an independent release,[1] but in the end it became the sequel to Wings of Death where its original story was about Sagyr having been again turned into a gryphon and fighting a restored Xandrilia in fantasy setting,[2] to be titled Xandrilia's Revenge,[3] before it was decided it would a be a science fiction game.

Lethal Xcess has been the first commercial project of Heinz Rudolf and Claus Frein, although they had some offers before; due to the disappointing sales, both quit the gaming industry and became IT consultants.