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