The Adventures of Bayou Billy per NES è un gioco di genere misto, principalmente sparatutto d'azione con corse e avventura. Il gioco è stato originariamente pubblicato su home computer, ma è stato poi rielaborato e ripubblicato su NES e Famicom. In alcune regioni, il gioco è conosciuto come "Crocodile Sir" o "Crocodile Dundee".
Il protagonista del gioco è Billy, un ex soldato delle forze speciali, la cui ragazza è stata rapita dal boss locale come ritorsione per aver infranto i suoi piani di contrabbando. Billy deve raggiungere in modo non facile la tenuta del cattivo Gordon e salvare la sua amata dalla prigionia.
Il gameplay è molto vario e insolito, ed è per questo che Adventures of Bayou Billy è diventato popolare. Il gioco comprende otto missioni in totale, tra cui passeggiate in luoghi diversi con scazzottate, corse in auto e sparatorie in prima persona contro i nemici. Tutte le missioni includono esplosioni, combattimenti, sparatorie e corse in auto. Il gioco è molto dinamico e il gameplay ricorda quello di Vice: Project Doom, uscito un anno dopo. Oltre alla modalità storia principale del gioco, è presente anche una modalità di allenamento, in cui è possibile migliorare le proprie abilità di gioco e abituarsi alla varietà del gameplay.