據說因過分強大的力量而導致舊文明滅絕的「鍵人」，如今重新出現在這世上。迦比亞帝國從古文明遺跡裡挖掘出「鑰匙」並重新創造鍵人，企圖利用這份力量掌控世界。而身為實驗體之一的「５８號」在數年前逃脫，並在數年後被當成逃獄死刑犯追殺。身為鍵人的飛燕及奉命追殺飛燕的帝國軍上校琪爾妲兩人將以鑰匙為中心，展開一連串戰鬥！