プレイヤーがすれちがい通信で仲間になった3匹のポケモン(ハリマロン・フォッコ・ケロマツ)と共に、盗賊団に盗まれたダイヤモンド鉱国の秘宝『ゆうひのダイヤ』と『ほしぞらのダイヤ』を取り戻すために冒険するストーリーとなっている。