Wątek wiodący jest melodramatyczny, opowiadany przez oficera wywiadu wojskowego. Jurek Benger cierpi na zespół stresu pourazowego i opowiada nam historię miłości, którą przeżył w czasie wojny. To jednocześnie miłość mężczyzny do kobiety, mordercy do ofiary, miłość człowieka do robota. Jest się z czego pośmiać i nad czym zastanowić - taki właśnie ton ma "Dzień Weterana" - tragi-komiczny. W tle emocjonalnych uniesień i sensacyjnych wydarzeń zachodzą nowe procesy i przemiany społeczne, co sytuuje "Dzień Weterana" w gatunku SF.