ベイジングストークで駐車場係をしている日焼けした男、バリー・ケトル。愛用のスーツケースには、一度も行ったことのない41か所のステッカーがびっしり。そんな彼が今日、ついに旅に出る。ネビュレア航空NB-404便、エコノミークラスでアンドロメダへ。まずは格安宇宙港の手数料、手荷物サイズ測定器、液体物の持ち込み制限を乗り越えねばならない。その先に待つのは、巨大な頭足類ふたりに挟まれた座席47-Z。人生でいちばん長く、いちばん奇妙なフライトを描くSFコメディ。