Kain Blueriver hat von seiner Großmutter Alice die Swordbreaker, ein sogenanntes "Lost Ship" geerbt. Das sind Schiffe einer längst untergegangenen, technisch sehr hoch entwickelten Zivilisation, die zu unglaublichen Leistungen fähig sind. Zusammen mit Canal Vorfeed, dem hochintelligenten 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.