故事讲述拥有遗失战舰的”麻烦终结者“主角凯恩和船上的智能立体AI凯娜儿在解决一起违法文物拍卖时遇见了立志成为”宇宙第一侦探“的少女米莉。米莉是一个直率大胆又有些粗心的侦探，立志要成为宇宙第一。但她却总是因为各种原因与世界第一失之交臂。在独自调查非法文物拍卖会是与凯恩相遇。本毫无关系的三人却因为种种巧合相互结识并成为了同一艘战舰上的“住户”。就在他们解决宇宙中各种委托和任务时，一个名为”恶梦“的组织正进行着神秘的计划，而秘密的核心就和早已失落的遗失战舰有关。“恶梦”要把恐惧播撒到整个宇宙，并给人们带去绝望。为了阻止“恶梦”，也是为了自己，凯恩注定要与组织展开斗争。随着事件的深入凯恩逐渐明白了事情的真相，也明白做出决定的时候就要到了，最终奔向了黑暗行星……