Habang gumugugol ng mga taon sa pagtatangkang bumalik sa bahay, nakatagpo ang maroon na Space Ranger Buzz Lightyear ng isang hukbo ng malupit na mga robot na inutusan ni Zurg na nagtatangkang nakawin ang kanyang pinagmumulan ng gasolina.