Anime Back Street Girls: Gokudolls ini bercerita tentang Setelah gagal bos mereka untuk terakhir kalinya, anggota yakuza Kentarou, Ryou, dan Kazuhiko dihadapkan pada salah satu dari dua pilihan: organ mereka diambil dan dijual atau melakukan perjalanan ke Thailand untuk operasi penggantian kelamin dan menjadi idola pop. Sekarang, setelah satu tahun pelatihan yang menyiksa, ketiga penjahat itu telah dilahirkan kembali sebagai Airi, Chika, dan Mari. Memulai debutnya sebagai grup idola amatir The Goku Dolls, ketiganya berusaha keras untuk menjadi idola teratas. Namun, terlepas dari berjam-jam feminisasi pencucian otak, mereka terpaksa bertahan, ketiga berhala itu berhasil menjaga semangat yakuza tetap hidup di hati mereka. Untuk memperbaikinya, bos yakuza mereka mempekerjakan Mandarin Kinoshita, seorang manajer legendaris yang tidak pernah mengalami kegagalan grup idola di bawah manajemennya. Dengan kehidupan mereka sekarang di telepon, yakuza yang enggan harus bekerja dengan manajer baru mereka untuk melepaskan kelucuan batin mereka dan menjadi idola yang sukses yang benar-benar bisa dibanggakan oleh bos tirani mereka.