Wanneer zijn vader vermoord wordt, zweert Gunhwapyeong van de Killer Blade Army wraak en vermoordt hij al de Balhae prinsen, althans dat denkt hij. Maar dan komt hij erachter dat er nog een prins over is. Prins Jeonghyeon was verbannen vanwege een politieke vete en zit nog steeds ondergedoken. Voor Yeon Soha de taak om hem op te sporen en veilig thuis te brengen zodat hij de koning kan worden over Balhae, maar dat wordt haar echter niet makkelijk gemaakt, want onderweg stuit ze op verzet van Gunhwapyeong's handlangers, waaronder de koelbloedige maar bloedmooie Maeyoungok. Zullen ze het overleven?