Kane Blueriver e il suo compagno di intelligenza artificiale Canal Vorfeed sono appaltatori di guai, che affrontano lavori che richiedono le loro abilità speciali. I loro lavori variano dalla scorta armata, al servizio di pattuglia, alla cattura di pericolosi criminali. Millennium Feria Nocturne è un investigatore privato che deve essere il migliore in tutto.
Quando i tre si riuniscono, si imbattono in un pasticcio dopo l'altro, scoprendo gradualmente più di un mistero che lega le leggendarie navi perdute a tutto il loro passato, avvicinandoli sempre più a una scoperta che qualcosa chiamato Nightmare preferirebbe non avere loro trovano...