Adi Parva diawali dengan kedatangan Sauti murid Lomarshana di hutan Naimisha dimana para Rishi berkumpul dalam sebuah yajna selama 12 Tahun yang diselenggarakan oleh Rishi Saunaka , para Rishi meminta Sauti untuk menceritakan kisah Bharata yang disusun oleh Vyasa, sebagaimana diceritakan kembali oleh Rishi Vaisampayana ( murid Vyasa ) kepada Maharaja Janamejaya ( putra Parikshit ) saat menyelenggarakan Sarpa yajna.
Disini diceritakan pula tentang keinginan Vyasa untuk menyusun kisah yg didalamnya berisi rangkuman pengetahuan Veda beserta cabang2 nya, serta seluruh pengetahuan yang ada di bumi, namun beliau tidak menemukan orang yang tepat untuk menulisnya.Vyasa pun menghadap Brahma sang Pitamaha untuk memohon petunjuk, oleh Brahma Vyasa disarankan untuk meminta kepada Ganesa agar berkenan menuangkan pemikiran Vyasa dalam sebuah kitab.
Ganesa menyanggupi permohonan Vyasa dengan syarat pena nya tidak boleh berhenti menulis, Vyasa sendiri mengajukan syarat Ganesa hanya boleh menulis apabila sudah memahami (secara komprehensif) apa maksud /makna dari ucapan Vyasa, mereka berdua pun sepakat. Demikianlah kisah Mahabharata ini mulai disusun dalam bentuk puisi.