לכבוש עם הלוחם האמיץ שלך, מתקופת האבן ועד הכוכבים