Если вычленить сюжет, касающийся основных героев повествования — Удаяны и Нараваханадатты, то он не столь уже сложен. «Океан сказаний» открывается рассказом об истории поэта Гунадхьи и созданного им «Великого сказа». Вот что там рассказано. Захотела Парвати, супруга могучего Шивы, послушать сказку, прежде не слышанную ею, и обещал ей супруг поведать историю о видьядхарах. Чтоб никто не мог услышать ату историю, велел Шива быку Найди никого не пускать в его покои. Стоило Шиве приступить к повествованию, как его любимый слуга Пушпаданта, несмотря на старания Найди, пробрался в покои Шивы и подслушал, как тот рассказывал Парвати историю о семи видьядхарах. Вернувшись к себе, он все пересказал своей жене Джае, а та была подлинной женщиной и не могла сохранить услышанное в тайне — взяла она и передала тот самый рассказ Парвати. Разгневалась Парвати и упрекнула Шиву: «Что же это за новая история, если даже Джая ее знает?» Сразу же догадался всемогущий бог, что то проделки Пушпаданты. Прокляла Пушпаданту Парвати и обрекла его на жизнь среди людей. Когда же Мальяван, другой их слуга, вступился за него, то и того постигла та же кара. Все трое — Пушпаданта, Мальяван и Джая — стали умолять богиню о прощении, и смягчилась Парвати, но не могла уже отменить проклятие, а только уменьшила его срок: когда, родившись человеком, Пушпаданта встретится в горах Виндхья с пишачем Канабхути и расскажет ему о всех своих злоключениях, освободится он от проклятия. Потом с Канабхути встретится Мальяван, расскажет ему свою историю и также освободится от проклятия.
Минуло несколько дней, и спросила у Шивы Парвати, где и кем родятся проклятые ею слуги. Молвил в ответ Шива, что Пушпаданта родится в Каушамби под именем Вараручи и будет великим ученым, а Мальяван родится в городе Супратиштхита, будет зваться Гунадхьей и станет поэтом. После этого повествования Сомадева переносит нас на землю, и мы узнаем о встрече Канабхути и Вараручи, бывшего Пушпадантой, во время которой последний рассказывает Канабхути о своей прошлой жизни и об основании города Паталипутры. В повествование вводятся новые действующие лица, в том числе знаменитый грамматист Панини, рассказывается о том, как Вараручи стал министром царя Нанды, повествуется о борьбе за власть между придворными и о смерти царя Нанды в результате заговора брахмана Чанакьи (Каутильи).