Herdando o castelo de seu tio Vladimir no Império Robô-Húngaro, Bender é infectado com a maldição do Carro Antigo. Cansado da matança promovida por ele mesmo, sai com Fry e Leela em busca do Carro Antigo original — o Projeto Satan.
Se alistando para terem desconto militar em lojas, Fry e Bender são convocados para a guerra. Leela entra também no conflito, disfarçada sob o nome de Lee Lemon, para proteger os seus amigos.
Fry, Leela e Bender são despedidos da Planet Express e, para sobreviver, necessitam voltar aos seus antigos cargos. Devido a um erro na hora de colocar o chip de carreira, Fry virou consultor criogênico e reencontrou sua namorada vai e volta de mil anos atrás, Michelle.
Fry é infectado com vermes de um sanduíche que o deixam forte e inteligente o bastante para dizer o que realmente sente por Leela. E enquanto vislumbra um futuro ao lado da capitã, o resto da tripulação decide embarcar em uma viagem fantástica através do corpo dele para erradicar os novos hóspedes.
Um encontro a quatro entre Kif e Amy e Zapp e Leela termina em desastre quando o bistrô espacial em que eles estavam colide com o planeta Amazônia e as suas habitantes avantajadas fazem os seus pares prisioneiros e os sentenciam à morte por snu-snu.
A carência de entortar de Bender faz com que o Professor o faça arranjar um emprego na usina de entortamento, onde tem um caso de amor com a fêmea robótica curvilínea Angelyne no qual o seu rival antigo Flexo e a máfia dos robôs pretendem jogar uma chave de fenda.
A Terra é invadida por cérebros voadores super inteligentes cuja alegria é extingüir a inteligência da população e a tarefa de Leela, instruída pelos niblonianos, é contar ao único humano imune à influência deles — Fry — como detê-los.
Zoidberg se junta a seu tio, o astro do holograma mudo Harold Zoid, para fazer um drama e conquistar Hollywood. E para tanto escalam o temperamental Calculon na condição de lhe conseguir um Oscar. Só que o filme não é lá essas coisas e o robô dourado quer vingança.
Bender, completamente sóbrio, bate com um cargueiro de substância negra em Plutão, ameaçando a reserva de pingüins da região. Leela ajuda na limpeza, e a partir do momento em que as aves começam a procriar descontroladamente, medidas drásticas precisam ser tomadas.
Passada uma maré de má sorte, Fry se aventura nas ruínas da Velha Nova York para reaver o trevo de sete folhas que seu irmão havia roubado quando eram crianças e, tudo levava a crer, usado para se tornar um dos homens de maior sucesso da Terra. Incorformado, vai com seus amigos exumar o corpo dele e, em meio a tudo isso, fica sabendo o que aconteceu de verdade com a sua família.
Leela encontra um velho colega dos tempos do orfanato, Adlai Atkins, um cirurgião plástico de renome que oferece a ela a oportunidade de ter dois olhos. Bender adota doze órfãos para faturar 1200 dólares por semana do governo sem ter que fazer nada.
Acusados de roubarem um banco, Fry e Bender alegam insanidade e são mandados para um manicômio de robôs. Lá dentro a Unidade 22 planeja uma fuga com seu camarada Roberto e o rapaz do Brooklyn sofre lavagem cerebral e pensa que é um ser robótico.
Graças a um trágico acidente com um abridor de latas elétrico, Bender descobre seu talento musical perdido e parte em turnê como membro da banda folk do cantor Beck Hansen para ser a voz dos robôs quebrados. Fry, Leela, Amy, e Zoidberg o seguem a bordo de uma perua antiga.
Ao criar um time de super mutantes para jogar contra os Harlem Globetrotters, o Professor acaba causando uma quebra no contínuo do espaço-tempo que pode condenar o Universo. No meio disso tudo, Fry luta para conquistar o coração de Leela.
Tendo baixado a atriz Lucy Liu em um robô vazio, Fry se apaixona perdidamente por ela. Preocupados com essa demonstração doentia de amor, Leela, Bender e Zoidberg saem pela Internet para fechar de vez o Nappster.com e dar um fim ao download ilegal de celebridades.