Serious Sam: The Random Encounter draait om een plan om Mental te verslaan. Het blijkt dat ondanks het succes van Sam's missie zoals gepresenteerd in Serious Sam: First Encounter, niet alles volgens plan verliep. Dus besluit hij nog een reis naar de toekomst te maken om zijn aartsvijand te...