Rise and Fall: Civilizations at War एक महाकाव्यात्मक कहानी प्रस्तुत करता है, जो प्राचीन दुनिया में स्थापित है जहाँ शक्तिशाली साम्राज्य प्रभुत्व और गौरव के लिए संघर्ष करते हैं। पहली अभियान कहानी सिकंदर महान के इर्द-गिर्द घूमती है, जो एक अनुभवहीन राजकुमार से महान विजेता बनता है और विद्रोहियों तथा फारसी सेना से लड़ता है। अपनी यात्रा में वह विश्वासघात का सामना करता है, असाधारण शक्ति प्राप्त करता है और अपनी योग्यता साबित करता है। दूसरी कहानी क्लियोपेट्रा पर केंद्रित है, जो ऑक्टेवियन के नेतृत्व में रोमन आक्रमण से मिस्र की रक्षा करती है। मार्क एंटनी जैसे सहयोगियों की मदद से वह अपने राज्य को बचाने के लिए कठिन युद्ध लड़ती है। दोनों कहानियाँ नेतृत्व, महत्वाकांक्षा और बलिदान को दर्शाती हैं। खिलाड़ी इन घटनाओं को रणनीतिकार और योद्धा दोनों के रूप में अनुभव करते हैं। यह कहानी इतिहास, नाटक और युद्ध का मिश्रण है। अंततः यह महान नेताओं के उत्थान और शक्ति के संघर्ष की कीमत को दर्शाती है।