FIFA Football 2004 की कहानी एक महत्वाकांक्षी फुटबॉल मैनेजर के इर्द-गिर्द घूमती है, जो शून्य से शुरुआत करके एक मजबूत टीम बनाता है और उसे विश्व स्तर पर सफलता दिलाने की कोशिश करता है। “करियर मोड” में आप एक क्लब का प्रबंधन करते हैं, खिलाड़ियों को ट्रांसफर करते हैं, प्रशिक्षण देते हैं और कई सीज़नों तक टीम को आगे बढ़ाते हैं। शुरुआत एक साधारण टीम से होती है, फिर आप प्रतिभाशाली खिलाड़ियों की खोज और युवा खिलाड़ियों के विकास पर ध्यान देते हैं। जैसे-जैसे सीज़न आगे बढ़ते हैं, प्रतिद्वंद्वी टीमें मजबूत होती जाती हैं और मैच अधिक कठिन हो जाते हैं। पूरी कहानी आपके मैनेजर के फैसलों पर आधारित होती है। अंतरराष्ट्रीय टूर्नामेंट और लीग मैच अनुभव को और रोमांचक बनाते हैं। अंतिम लक्ष्य अपनी टीम को फुटबॉल की एक महान शक्ति बनाना होता है।