Di Planet Yietta, yang kolonisnya mencari nafkah dengan mengeksploitasi lautan gas cair yang unik di planet ini, Plastic Little dimulai ketika Yietans akan melunasi hutang mereka ke Federasi Galactic. Tita, kapten Cha Cha Maru berusia 17 tahun. Bersama dengan krunya, Tita berspesialisasi dalam menangkap bentuk-bentuk kehidupan eksotis Yietta untuk toko-toko hewan peliharaan intergalaksi, tetapi melalui nasib buruk ia menemukan dirinya,
Ketika komplotan mengerahkan pasukan mereka dalam upaya putus asa untuk mengambil Elysse, yang mereka yakini memiliki kode komputer yang vital, Tita harus memainkan permainan yang berbahaya dengan seluruh pasukan pembunuh profesional!