Tomba! er et siderullende plattformspill der spillere kontrollerer Tomba, en vill gutt på leting etter bestefarens armring som ble stjålet av noen onde griser. Selv om Tomba normalt er begrenset til et todimensjonalt plan, er det visse punkter hvor han kan hoppe eller klatre opp på et nytt fly. Tombas viktigste angrepsmetode er å hoppe oppå fiender for å gripe dem, slik at han kan hoppe rundt på dem før han kaster dem. Denne kan også brukes til å åpne andre gjenstander som egg eller skattekister. Tomba er også i stand til å bruke ulike prosjektilvåpen som maces og boomerangs og kan svinge på grener og staver. Spillet er basert rundt et oppdragssystem, hvor hovedpersonens (Tombas) ferdigheter brukes til å utføre ulike oppgaver. Fullføring av et oppdrag gir en viss mengde eventyrpoeng (AP) som kreves for AP-bokser som inneholder mat (som gir deg AP og gjenoppretter 1 rom med vitalitet) eller gjenstander, og du kan for eksempel trenge 50 000 AP for å åpne en. AP brukes også for å få tilgang til spesielle steder eller informasjon senere i spillet. Ikke alle oppdrag er nødvendige for å komme videre i spillet, men de kreves for å oppnå full gjennomføring. Det er 130 hendelser (oppdrag) i spillet, mange av dem er avhengige av at andre hendelser skal fullføres.