Mezihvězdné expresy jsou inteligentní vlaky, které brázdí galaxii prostřednictvím Velké Sítě. Cestuje jimi i Zen Starling, bezvýznamný uličník z planety Klín. Na jednom ze svých výletů na okolní světy se Zen setká s neznámou dívkou v červené pláštěnce. Dívka se jmenuje Nova a vyjde najevo, že ji za Zenem poslal záhadný cizinec jménem Raven. Ten od Zena žádá, aby se společně s Novou vloudil do vlaku samotného vládce Velké Sítě a přinesl odtamtud tajemný umělecký předmět. Zen úkol přijímá a vydává se na cestu. Netuší však, kam až ho jeho cesta zavede ani co všechno ho na ní čeká…