Creatures na Commodore rozpoczyna się od opowieści o mieszkańcach planety Blot, którzy postanowili opuścić swoją planetę, by znaleźć bardziej modną i nowoczesną krainę. Do czasu, gdy uda im się odnaleźć idealne miejsce, nazywają się Fuzzy Wuzzies. Statek kolonialny Fuzzy Wuzzies uderza w asteroidę i rozbija się na Pacyfiku, w pobliżu nieznanej wyspy, którą postanawiają skolonizować. Niestety, okazuje się, że na wyspie żyją potworne demony, które nie znoszą hałasu wywoływanego przez szczęśliwych Fuzzy Wuzzies. Demony porywają Fuzzy Wuzzies, organizując wielką imprezę, a następnie łapiąc ich w sieć i przewożąc do komór tortur. Jedynym Fuzzy, który uniknął schwytania, postanawia zniszczyć demony i uratować swoich przyjaciół.

Gra składa się z trzech poziomów, złożonych z trzech etapów. Pierwsze dwa etapy każdego poziomu to platformówki z bocznym przewijaniem, w których Clyde musi niszczyć wrogów, strzelając do nich zapewne przy użyciu swojego oddechu. Na końcu każdego z tych etapów Clyde spotyka wiedźmę, która może dostarczyć mu dodatkowe możliwości strzelania lub ulepszyć te, które ma, w zamian za magiczne stworzenia znalezione podczas etapów.

Ostatni etap każdego poziomu to komora tortur, która odbywa się na jednym ekranie. Tutaj Clyde musi powstrzymać jednego z przyjaciół przed zostaniem zabitym przez demony, które używają jakiegoś urządzenia ACME. Jest to etap gry logicznej, w którym należy wykorzystać przedmioty w pokoju, aby zabić jednego z demonów grożących przyjacielowi Clyde'a.