10年前の2005年に発表され、2014年には同曲の英語バージョンがディズニー映画「ベイマックス」の日本版エンドソングとして使用されるなど、累計ダウンロード数500万を超えるヒット曲「Story」。新MVはAIが11月25日にオールタイムベストアルバム「THE BEST」をリリースすることを記念して制作され、彼女がその才能に惚れ込んだ従兄弟のサンドアートアーティスト・Koheiがパフォーマンスした。人生の節目の場面がサンドアートで描かれており、結婚と出産を経たAI自身のライフストーリーともリンクする作品に仕上がっている。
