3006年，银河系中的各个组织都在寻找一种被称为“帝王之泪”的传说武器。据说拥有这件武器就能让拥有者支配整个世界。一个名为 Grimp 的犯罪集团策划了他们自己获取这件武器的计划。他们绑架了一位著名的太空探险家，并在他体内植入了一颗微型中子弹。如果这位探险家不为他们取得“帝王之泪”，炸弹就会引爆……
深渊 Ⅱ ～帝王之泪～是 Abyss 的续作。与前作一样，这款游戏是一款带有图像的文字冒险游戏。玩家输入由动词和名词组合而成的指令。一些较常用的指令被映射到了功能键上。与前作不同的是，指令是日文的，必须用片假名音节输入。