Não tem nada haver com fase do modo história e nível, você vai liberando conforme vai somando as estrelas dos ninjas, seja recrutando ou upando as estrelas do ninja.

Então quando um pergaminho está bloqueado e dizendo 30/45

30 são as estrelas que vc possui e 45 são o total de estrelas que vc precisa para desbloquear o pergaminho.