Kain Blueriver hat von seiner Großmutter Alice die Swordbreaker, ein so genanntes "Lost Ship" geerbt. Das sind Schiffe einer längst untergegangenen, technisch sehr hoch stehenden Zivilisation, die zu unglaublichen Leistungen fähig sind. Zusammen mit Canal Vorfeed, dem hochintelligente Bordcomputer der Swordbreaker, zieht er durchs All. Immer auf der Suche nach neuen Herausforderungen übernehmen sie Aufträge, die anderen Personen zu riskant sind und versuchen dabei, ihrem Ruf als "Trouble Contractor" gerecht zu werden. Gleich in der ersten Episode treffen sie auf Millenium Feria Nocture, kurz Millie, einer Detektivin die versucht, in allem was sie macht die Beste im Universum zu sein, was ihr natürlich nicht immer gelingt.
