Napoli, in un futuro non tanto lontano. In un misterioso porto della città vive il famigerato criminale 'O Re che, con i suoi scagnozzi, si contende il territorio e le attenzioni di Cenerentola, ragazza molto speciale che vive oppressa dalla famiglia facendo da serva alle sorellastre. Le continue ingiustizie, i traffici illegali e l'avidità convincono Cenerentola a vendicare la morte del padre avvenuta anni prima
In un mondo steampunk, affumicato da carbone e vapore, la giovane Avril, accompagnata da un gatto parlante, si mette alla ricerca dei suoi genitori, scomparsi insieme a tutti gli scienziati.
Coinvolti in un caso che mette in difficoltà le autorità sono Cappuccetto Rosso, la Nonna, il Taglialegna e il Lupo. Il caso si risolverà quando i sospettati decideranno di porre fine alle ostilità e cercare il vero colpevole.