Starcraft is a fast-paced, highly competitive real-time strategy game set in a sci-fi universe, while Age of Mythology focuses on mythological themes and offers a more diverse range of civilizations. Both games excel in their respective areas, appealing to different types of strategy game enthusiasts.