Fille du chef pirate irlandais « Chêne Noir » O'Malley, la jeune Grace était déterminée à vivre une vie de gloire en mer avec son père. En signe de rébellion contre l'idéal maternel d'une « vie paisible de dame », elle se rasa la tête et fut sans cesse raillée par ses frères et sœurs qui la surnommaient « O'Malley la Chauve ». Elle adopta une nouvelle coiffure, maîtrisa la voile et l'épée, et, avec une joyeuse bande de 200 compagnons, terrorisa les routes maritimes côtières jusqu'à soumettre ses adversaires.