Deunan ja hänen kyborgikumppaninsa Briareos on jätetty selviytymään kolmannen maailmansodan jälkeiseen yhteiskuntaan. Palkkasotureina heidän tehtävänsä on suojella utopistisen Olympuksen kaupungin kahta asukasta ja pelastaa ihmiskunnan viimeinen toivo.

Suuri leluseikkailu seuraa kahta epätavallista ystävää - nukkea ja hylättyä pehmolelua - jotka kohtaavat New Yorkin Central Parkissa ja lähtevät yhdessä eeppiseen seikkailuun.