Kane Blueriver en zijn AI-metgezel Canal Vorfeed zijn lastige aannemers en nemen klussen aan die hun speciale vaardigheden vereisen. Hun taken variëren van gewapende escorte tot patrouillediensten en het arresteren van gevaarlijke criminelen. Millennium Feria Nocturne is een privédetective die in alles de beste moet zijn.
Wanneer ze alle drie samenkomen, komen ze de ene na de andere puinhoop tegen, waardoor geleidelijk meer mysterie wordt onthuld dat de legendarische Lost Ships met al hun verleden verbindt, waardoor ze steeds dichter bij een ontdekking komen die iets dat Nightmare heet liever niet zou hebben. ze vinden...