Fry, et ungt misforstået pizzabud, kommer til at fryse sig selv ned den 31. december 1999 og vågner op 1000 år fremme i tiden, hvor han får chancen for at starte på en frisk. Han får arbejde hos Planet Express (PE), en inter-galaktisk transportservice, der leverer pakker - sluse-til-sluse - helt ud i universets fjerneste afkroge. Boss på PE-skibet er kaptajn Leela, en smuk, men enøjet alien, der sparker seriøst røv (til trods for sit lille synsproblem), Bender, en robot med flere humane karaktertræk, bl.a. alkoholmisbrug, rygning, rapserier samt svaghed for robotporno (der hovedsagelig består af blottede kredsløbsdiagrammer). Der er også Professor Farnsworth, en smågal videnskabsmand, der lever i den digitale gråzone mellem geni og rablende vanvid. Og der er skibets officielle bureaukrat Hermes Conrad, hvis evige bekymring for mandskabet ikke drives af omsorg, men snarere tanken om alt det papirarbejde, der kræves hvis nogen såres eller dør. Sidst - og klart mindst - er Amy Wong, der er skibets elev og hvis pligter bl.a. omfatter at være supercute og at date testosteronbomben Kroker...