Akcja rozgrywa się na planecie Yietta, której koloniści utrzymują się z eksploatacji unikalnych oceanów w stanie ciekło-gazowym. Plastic Little zaczyna się w momencie, gdy mieszkańcy Yietty są wreszcie bliscy spłacenia swoich długów wobec Galaktycznej Federacji. Niestety, są tacy, którzy nie chcą pozwolić, by Yietta wymknęła im się z rąk... Wchodzi Tita, 17-letnia kapitan statku Cha Cha Maru. Wspólnie ze swoją załogą Tita specjalizuje się w łapaniu egzotycznych form życia z Yietty dla międzygwiezdnych sklepów zoologicznych, ale przez zwykłe pecha trafia w samo centrum złośliwej spiski mającej na celu przejęcie kontroli nad Yiettą! Ratując 16-letnią Elysse z samych objęć wojska, Tita naraża życie siebie i swojej załogi na śmiertelne niebezpieczeństwo... ale dziewczyna musi robić to, co dziewczyna musi zrobić! Gdy spiskowcy mobilizują swoje siły w desperackiej próbie odzyskania Elysse, którą uważają za posiadaczkę kluczowego kodu komputerowego, Tita musi bawić się w niebezpieczną grę w chowanego z całą armią profesjonalnych zabójców! To gra kot i mysz w skali całej planety, z jedną kluczową różnicą: myszy nie strzelają w odwecie, ale Tita tak!