Fry era um entregador de pizza de 25 anos, cuja vida não tinha o menor significado. Depois de congelar-se acidentalmente na véspera do Ano Novo de 1999, ele acorda mil anos mais tarde, tendo a chance de começar tudo de novo em um futuro repleto de alienígenas misteriosos e de robôs ameaçadores. Ele trabalha agora para a Planet Express, um serviço de entregas intergaláctico que transporta pacotes para todos os cinco quadrantes do universo. Entre seus companheiros está a capitã da nave Planet Express, Leela, uma alienígena linda, de um só olho, que enfrenta muita gente durona (apesar de seus problemas de percepção em 3 dimensões); e Bender, um robô com muitos defeitos humanos: bebe, fuma e pratica pequenos roubos.
