Nhà vua đã quay trở lại sau trò chơi Royal Envoy, ông đang lên kế hoạch để xây dựng lại thành phố để cứu các vùng đất xa xôi Middleshire trong Royal Envoy 2.
Thiếu niên Mel, một tên trộm đường phố thông thường, bỗng nhiên thấy cuộc sống của mình bị đảo lộn. Một con ma cà rồng độc ác sẵn sàng tiêu diệt cả thế giới và nhân loại, chỉ có Mel mới có thể ngăn chặn nó.
Sau chiến tranh thế giới thứ hai, nền kinh tế và công nghệ đang dần phát triển. Baumiester ấp ủ một ước mơ là trở thành giám đốc điều hành của nhà máy socola.