Mosaico conta a história de uma jovem aspirante atriz chamada Maggie Nelson que adquiriu poderes quais os de um camaleão após a combinação da exposição a uma tempestade elétrica e uma runa mágica. Seus poderes são semelhantes aos de uma antiga e secreta raça antiga chamada Chameliel, que é capaz de camuflar-se no meio ambiente e de assumir variadas formas. Maggie e o Chamelial chamado Mosaico (Mosaic) devem lutar contra outro Chameliel chamado Manequim que pretende adquirir o poder de sua falecida esposa e governar o mundo. Eles vão de New York, ao Polo Norte, passando por Roma, afim de tentar deter Manequim (Manikin) de roubar as preciosas pedras Chameleon e sacrificar o pai de Maggie, o agente da Interpol Nelson em uma cerimônia que proporconará a ele o poder de um deus. Durante a batalha é revelado que Mosaico é o filho de Manequim que voluntariamente resolveu ir atrás dele e detê-lo. No final, ambos caem de um precipício gelado e não mais retornam. Maggie se esconde a bordo de um helicóptero da Interpol que pousa para resgatar seu pai, e acaba ouvindo que ele jamais descansaria enquanto não destruísse todos os Chameliel, porque os considera perigosos e uma ameaça à humanidade (e, portanto, nesse aspecto inclui-se a sua própria filha). Ao retornar para casa, ela faz um voto de encontrar as pedras Chameleon remanescentes e auto intitula-se de Mosaico.