A Hová tűntek a katonák? helyszíne a Közel-Kelet, az angol uralom alatt álló Palesztina, a második világháború befejezése után. Hősei a Brit Nyolcadik Hadsereg lengyel katonái; az úgynevezett Anders-hadsereg kis csoportja. A történet színhelye egy arab és zsidó települések közé ékelt, elhanyagolt elfekvő kórház, ahol a lengyel hadsereg tüdővészes tisztjeit ápolják. Felépülésükre aligha lehet számítani.