The Epic of Gilgamesh
The Epic of Gilgamesh is, perhaps, the oldest written story on Earth. It comes to us from Ancient Sumeria, and was originally written on 12 clay tablets in cunieform script. It is about the adventures of the historical King of Uruk (somewhere between 2750 and 2500 BCE).  
 
For something so old it's a surprisingly easy and interesting read.