ゴウの元に”プロジェクト・ミュウ”からトライアルミッションが届いた！その内容は「野生のキングドラをゲットせよ」というもの。ゴウは野生のシードラの目撃情報を元に、サトシと共にホウエン地方へ！早速海で調査をしていると、ホウエン地方の四天王・ゲンジと遭遇し、共に行動することに。果たしてゴウは無事ミッションをクリアできるのか！？