Принц Нуала, один из представителей королевского рода в подземном сказочном мире, жаждет уничтожить людей и ищет Золотую армию, которую никто не остановит. Хеллбою придется найти ее раньше.