Neitsytmatka on steampunk-seikkailu Pilvimerellä. Höyryzeppeliini LZ Aurora lähtee neitsytmatkalleen, kiertämään pahamaineista Hornanhammasta kannellaan huomattava määrä vaikutusvaltaisia matkustajia. Kun ongelmat nostavat rumaa päätään, on seikkailijoiden aika tarttua toimiin.