Kuigi mängu nimetatakse kalamaaniaks, on selle peategelased ja pusleelemendid värvilised kaheksajalad. Need on veealused olendid, kes ei kuulu üldse kalarühma, need on peajalgsed. Kaheksajalg koosneb väikesest ovaalsest kehast ja kaheksast pikast kombitsast, millest ta ka oma nime sai. Sageli ilmuvad ulmefilmides kaheksajalad tõeliste tohutute koletistena ja nimetavad neid kaheksajalgadeks. Üks kuulsamaid väljamõeldud koletise kaheksajalgu on Kraken. Kuid mängus Kala maania ei leia õudusi, meie kaheksajalad on väikesed, armsad ja värvilised. Tasemete ülesannete täitmiseks peate tegema ahelad kolmest või enamast identsest olendist.
