In een wereld waar een dodelijk virus de meeste mensen heeft uitgeroeid, volgt de film "The Dog Stars" het verhaal van Hig, een piloot die de griep heeft overleefd maar zijn vrouw en vrienden verloor. Hig woont samen met zijn trouwe hond in een verlaten hangar op een klein vliegveld.

Zijn enige gezelschap is een oud-marinier die altijd klaar is om zich te verdedigen. Om de isolatie te doorbreken steekt Hig soms de lucht in met zijn oude Cessna uit 1956. Tijdens deze vluchten probeert hij te ontsnappen aan de grimmige realiteit en doet hij alsof de wereld nog normaal is.

Maar dan ontvangt hij onverwacht een radiosignaal. De stem aan de andere kant brengt een sprankje hoop; misschien is er ergens een plek waar het leven beter is.

Vastbesloten om deze kans te grijpen, besluit Hig alles op het spel te zetten en vliegt hij naar Grand Junction, op zoek naar een nieuw begin..