सैन्य अड्डे हर जगह हैं और अक्सर उनके स्थानों को वर्गीकृत किया जाता है, जो समझ में आता है। इसलिए, आपको फाइंड द सोल्जर कार गेम में भी बेस पर जाने की अनुमति मिलने की संभावना नहीं है। यह रेगिस्तान में कहीं स्थित है और यहीं पर कुछ सैन्यकर्मी अपनी जीप में जा रहे हैं। लेकिन चलते-चलते योद्धा रेतीले तूफ़ान में फंस गये। उन्हें कार से बाहर निकलना पड़ा और तत्वों का इंतजार करने के लिए छिपना पड़ा, और जब सब कुछ शांत हो गया, तो कार गायब हो गई। पहले तो लड़ाकों ने सोचा कि यह रेत से ढका हुआ है और उन्होंने उस जगह को खोदना शुरू कर दिया जहां जीप खड़ी थी, लेकिन कुछ पता नहीं चला। ऐसा लग रहा था कि कार वाष्पित हो गई है, और रेगिस्तान में परिवहन के बिना आप मर सकते हैं। फाइंड द सोल्जर कार में सैनिकों को उनकी कार ढूंढने में मदद करें।
