Yeşil Yumurta ve Salam, nesli tükenmekte olan bir hayvanı kurtarmak için macera dolu bir yolculuğa çıkan Guy ve Sam'in hikayesini konu ediyor. Guy ve Sam'in yolu bir tesadüf eseri kesişir. Birbirinden farklı karakterlere sahip olan Guy ve Sam, bir görev gereği birlikte hareket etmek zorunda kalır. Nesli tükenmekte olan bir hayvanı kurtarmak için yola koyulan ikili, kendilerini zorlu bir maceranın içinde bulur. Bu yolculuk onların akadaşlığın önemini anlamalarını sağlayacaktır.