このタイトルは、2002年に発売されたゲームボーイアドバンス用のマリンアクションゲームです。空に浮かぶ王国･テンカイの王子スタフィーは、ある日運んでいた宝物を海に落としてしまいます。すると急に大嵐が起こり、スタフィーも海に落ちてしまいました。海の長老のロブじいさんに助けられたスタフィーは、テンカイへ帰る…