Some medieval games immerse players in lived-in worlds filled with mud, blood, and politics. Features like AI companions, cryptic lore, and realistic combat set these medieval open-world games apart.