Nimona est une petite fille originale qui évolue dans un univers médiéval et futuriste où coexistent des super-vilains et des super-héros, contrôlés par une organisation gouvernementale. Lord Ballister Blackheart's, un super-vilain, cherche à dénoncer les méfaits de la puissante institution.