Every 3000 years, 5 stars aline and open a portal into another dimension. An army general found the location of the portal. When he entered it made him immortal. But with a price.
Once he was immortal, the portal turned the four other generals to stone and 13 monsters were released into our dimention.
Now the immortal man is collecting his generals to capture the 13 monsters and return them to their dimension. Only then he will no longer be immortal. Witch is the only thing he has ever wanted since he became immortal.
Here are 2 trailers to the movie.