Greendog: The Beached Surfer Dude! vi mette nei panni di un surfista chiamato Greendog che scopre un medaglione d'oro durante una surfata. Non saggiamene lo indossa e scopre che non viene più via!
Una ragazzi in bikini gli dice che il pendante è azteco ed maledice chi li indossa facendolo attaccare dagli animali che gli andranno vicini.
L'unico modo per togliere la maledizione per Greendog è trovare sei pezzi di un tesoro azteco e metterli insieme, l'unica mappa per ritrovarli è dietro il medaglione.
Il gameplay è uno scrolling orizzontale 2D, dove bisognerà combattere animali selvaggi usando il vostro fidato frisbee ed usando le vostre abilità atletiche per saltare sulle piattaforme.