200X年、巨大な隕石と月が衝突し、砕かれた月の欠片は地球に降り注いだ。 月の欠片に付着していた未知なるタンパク質『ネクタル』によって人々は不死と化し、自らを「新たなる種」と呼ぶアルテミスは古い種である人間を滅ぼすための戦争を起こした。 不死管理警察･極東管区東都署に所属する美嬢ヤシキ、鷺宮レイジは、アルテミスを唯一倒す事の出来る武器、己の魂を込めて放つ『デスガン』を手にアルテミスと死闘を繰り広げる。
Ai Death GUN 第2弾「美しき死には花束を」には、ヤシキの弟アオを殺したアルテミス・マイア役を鳥海浩輔、他にも、岸尾だいすけ、鈴村健一らが出演。
番外編「青のまにまに」ヤシキとアオの秘湯旅行にレイジが登場。
