"Ubah Sejarah" Tahunnya ialah 1095 Masihi. Pope Urban menyeru semua orang Kristian untuk mengangkat senjata untuk mempertahankan Tanah Suci. Tindakan dan pilihan anda akan menentukan nasib perang salib ini. First Crusader menceritakan kisah berdasarkan tempoh yang ditentukan dalam sejarah. Dalam permainan ini, sejarah diceritakan melalui kisah dua orang. Hanya pilihan anda akan mengubah cerita orang ini. Sama ada anda ketua tentera Salib atau Sultan Rum. Setiap keputusan pasti ada akibatnya.