Does the Quran also tell the story of Adam and Eve?

Yes it does, although a different version to the one that appears in the Bible today. The story of Adam (pbuh) and Eve is known the world over and is used by some to explain how mankind’s existence began on earth. In fact, Christianity, Islam and Judaism all teach that Adam (pbuh) and Eve were the first humans created by God and that all humans have descended from them. Adam (pbuh) is also a prophet in Islam.

So Muslims believe that every human being in the world today is related to Adam?

When Ibrahim (Alaihis salaam) completed the structure of the Ka'bah, Allah (Subhanahu wa ta'ala) commanded him to call the people to Hajj. Ibrahim (Alaihis salaam) pleaded, "O Allah! How shall my voice reach all of those people?" Allah (Subhanahu wa ta'ala) told him that his duty was only to give the call and it was up to Allah to make it reach the people.

Ibrahim (Alaihis salaam) then climbed Mount Arafat and called out in his loudest voice, "O People! Verily Allah has prescribed upon you Hajj, so perform Hajj."

Allah (Subhanahu wa ta'ala) revealed in the Qur'an: "And proclaim the Hajj among mankind. They will come to thee on foot and (mounted) on every camel, lean on account of journeys through deep and distant mountain highways" (Surat Al-Hajj, Ayat 28).