Sinusundan ng Little Big Adventure si Twinsen, isang residente ng Twinsun, habang tumatakas siya mula sa pagkakabilanggo ng tiranong si Dr. Funfrock sa pagsisikap na wakasan ang diktadurya sa buong planeta.
Gumagamit ang laro ng apat na behavior mode—Normal, Athletic, Aggressive, at Discreet—para isaayos ang paggalaw at labanan ayon sa iba’t ibang panganib sa kapaligiran. Hinuhubog din ng sistemang ito kung paano nakikisalamuha ang mga manlalaro sa mga NPC at kung paano sila gumagalaw sa mundo.
Tinutuklas ng mga manlalaro ang iba’t ibang isla at nilulutas ang mga environmental puzzle sa daan. Ipinapakita ng Little Big Adventure ang mundo nito mula sa isometric na pananaw, na pinagsasama ang mga 3D na model ng karakter at mga pre-rendered na background.
Kilala sa ambisyosong kuwento nito, humarap din ang Little Big Adventure sa PlayStation sa mga teknikal na limitasyon, kabilang ang paminsan-minsang pagbaba ng frame rate at navigasyong mahirap pangasiwaan.