EVE Online mengambil tempat di suatu kumpulan bintang yang jauh dari tempat habitat umat manusia, planet bumi. Seberapa jauh dan apakah terdapat kehidupan peradaban masih merupakan misteri. Manusia berhasil tiba dengan melewati lubang cacing di luar angkasa dan pergi menjelajahi daerah yang tidak pernah terlihat sebelumnya walau tidak dapat sepenuhnya menentukan dimana dunia baru tersebut berada.
Dari sistem solar Eden baru, dimana terdapat gerbang EVE yang mengarah ke dunia lama, manusia berusaha memperluas penjelajahan dan koloninya di berbagai arah secara cepat. Namun hal tak terduga terjadi, gerbang EVE yang merupakan penghubung ke bumi runtuh dan membuat koloni yang berada di sistem Eden menjadi terisolasi sepenuhnya. Mereka harus berusaha mengatasi segala permasalahan yang timbul demi kelangsungan hidup dan tidak banyak yang bisa bertahan hidup.
Dari yang tersisa, terbentuklah lima kelompok besar yang menjaga keseimbangan kekuatan dari dunia EVE. Untuk lebih dari satu abad lamanya, kelima kelompok tersebut hidup bersama-sama dalam kedamaian. Namun kedamaian mulai terancam peperangan dengan semakin meningkatnya penjelajah luar angkasa. Disinilah kamu akan bermain dan harus bijaksana dalam memilih strategi untuk dapat bertahan hidup.