Mängu peategelane Blue Koala mosaiik on sinine koala, see pole keegi muu kui võõras tulnukas Stechile. Väliselt näeb see välja nagu kivisüsi, kuid tegelikult on see geneetiline eksperiment ja mitte liiga edukas. Tulnuka peamine oskus on hävitamine ja ta teeb seda meisterlikult. Samal ajal õpib ta hõlpsalt ja kiiresti ning praktiliselt haavamatu. Sõprus maise tüdrukuga Lilo muudab kangelase iseloomu ja ta muutub vähem agressiivseks. Mäng Blue Koala mosaiikmõistatused pakuvad teile suurt komplekti mõistatusi ja komplekt on jagatud viieks osaks, millest igaüks kogub sama mõistatuse sinistes Koala mosaiikes.
