रेनबो प्लेनेट की स्टोरी वेद और ऋचा के एडवेंचर ट्रिप पर बेस्ड है. अपने पापा पार्थ और डॉगी रॉबी के साथ मार्स जाते हुए दोनों बच्चों की स्पेस्शिप ख़राब हो कर, एक अनजाने प्लैनेट पर लैंड कर जाती है. इस प्लेनेट पर उनका सामना अजीबोगरीब लोगों और जानवरों से होता है. क्या वेद और ऋचा वहां से निकल पायेंगे और मार्स तक का सफर पूरा कर पायेंगे.