Descargar Lost Universe , Kane Blueriver y Canal, su compañero con IA (Inteligencia Artificial), suelen ser contratados para trabajos de emergencia que puedan requerir habilidades especiales. A veces les contratan para escoltar a alguien, a veces para patrullar, y, de vez en cuando, para capturar criminales peligrosos.

Milly es una investigadora privada que siempre quiere ser la mejor en todo.

Al trabajar los tres juntos se meterán en líos constantemente e irán descubriendo poco a poco más cosas de un misterio que enlaza los legendarios Barcos Perdidos con su pasado, llevándolos más y más cerca al descubrimiento de algo llamado Pesadilla que preferirían no haber encontrado.