Это может быть абсолютно любое столетие - от динозавров до современности. Суть в том, что люди помешаны на цветах. При этом каждая страна называется в честь какого-либо цвета - Оранжевое королевство, Лимонное царство и т.д.
Люди, рождающиеся в какой-либо стране, имеют тот же цвет волос, глаз и, ...

Астрид не следит за Иккингом. Икк побеждает Алую Смерть в одиночестве. Люди начинают замечать что-то неладное и проганяют Иккинг с острова. Дальше на усмотрения автора. Желательно добавить романтику.

Можно сделать как в мультике. Астрид имеет дар, у неё есть сестра(можно сделать Забияку) и так далее. Потом Астрид исчезает и её ищут.
Можно сделать по другому: Астрид на коронации встречает Иккинга, по возможности влюбляется, но потом убегает, поскольку не может управиться с делами королевы. На ...

ГГ1 - обычный парень, который однажды, идя ночью по улице и ноющий на свою подростковую жизнь, внезапно оказывается на месте преступления. Перед ним наш ГГ2 - такой же обычный подросток/молодой человек. Он является серийным убийцей, которого уже давно разыскивают.
Каким-то образом ГГ2 уговаривает ...