Il gioco è incentrato sul wombat dall'aspetto ispirato a Batman, un vagabondo in un mondo post-apocalittico popolato interamente da animali. La storia, di per sé, è sorprendentemente difficile da seguire a causa della scarsa contestualizzazione e delle interazioni tra i personaggi, piuttosto casuali e surreali; tuttavia Willy, in precedenza un generale di alto rango nelle forze di polizia di una civiltà totalitaria di nome 'Prison', un giorno si imbatte in dati riguardanti misteriosi artefatti di nome Miracle Gems e in un regno misterioso di nome Eden. Dopo aver letto i dati e aver scoperto una terribile verità, Willy è convinto di evadere dalla prigione e di iniziare a viaggiare per il mondo alla ricerca dei Miracle Gems.