A játék történetét ugyanaz a brigád készítette, mint akik a rajzfilmes sorozaton dolgoztak. Ezúttal azt sikerült összehozniuk, hogy egy gonosz üzletasszony, név szerint Mom, felvásárolta a Planet Express Deliveries céget az öreg Farnsworth professzortól, minek következtében ú uralja a fél bolygót. Terve az, hogy rabszolgaságba hajta az emberiséget és a földet egy hatalmas harci űrhajóvá alakítha.