富士山櫻花故事較多，比較廣泛流傳的一種是說，富士山下的一個小村莊裡有一對戀人，男子準備赴戰場死於戰火。女子含淚送男子，男子請求女子摘櫻花瓣吻他最後一面，當男子從戰場凱旋歸來，帶著榮耀，回來再看她最後一眼時，發現心愛的她卻早以老死，回過頭看到枯樹下朵朵掉落的櫻花便有了傳說中富士山的一處永遠不會凋謝的櫻花是他的戀人一生一世不離不棄的誓言。
這個故事使富士山櫻花有了浪漫的色彩，不少人會選擇在春天去富士山賞櫻花，也表達了對於這段悽美愛情的緬懷。富士山櫻花在眾多遊客心中占據著一席之地，不僅是因為它的美麗，更是因為它背後動人的故事。