A sequela encontra a nossa heroína Red a treinar com um misterioso grupo, sob disfarce, intitulado Sisters of the Hood. Mas Red é forçada a interromper a sua instrução quando recebe uma chamada urgente de Nicky Flippers, que está de volta como chefe da Agência super-secreta Happily Ever After Agency, também conhecida como os HEA. Uma bruxa má raptou duas crianças inocentes, Hansel e Gretel, e Nicky precisa de Red para a missão de as encontrar e resgatar.