Die Lexx ist ein insektenartiges Raumschiff, das seinerzeit in der Dark Zone von einem Diktator gebaut wurde, um entferntere Planeten zu unterdrücken und zu zerstören. Nun ist es im Besitz ehemaliger Rebellen, die in der Zone des Lichts einen neuen Heimatplaneten suchen. Wo sie auch ankommen, kommt es zu Problemen und Gefahren. Und die Vergangenheit holt sie immer wieder ein...

Martin und Rudi treffen in einer Klinik zusammen. Beider Diagnose: baldiger Tod durch Gehirntumor bzw. Knochenkrebs. Die gegensätzlichen Typen entschließen sich ans Meer zu fahren, weil Rudi da noch nie gewesen ist. Und weil im Himmel immer nur vom Meer geredet wird, stehlen sie ein schnelles Auto und machen sich auf den Weg. Leider handelt es sich dabei um den Wagen von Henk und Abdul, zwei nicht allzu gelungenen Gangstern, und im Kofferraum liegt eine Million, die dem Boß der beiden gehört. Martin und Rudi kennen kein Pardon und lassen sich auch von der Polizei nicht aufhalten, der sie erfolgreich vorspielen, Entführer und Geisel zu sein. So kommt es zu einer turbulenten und bleihaltigen Reise in Richtung Meer, verfolgt von Obrigkeit und Gangstern, sowie von den eigenen Gebrechen, die ihnen die Zeit stehlen.