玛丽与魔女之花故事发生在不远的未来，海平面因为不明原因急速上升，大多数地表都沉入了海中。小时候因为事故而失去一条腿的少年斑鸠夏生，厌倦了都市的生活，移居到了海边的乡村小镇。曾经身为海洋地质学家的祖母留给他的，就只有船、潜水艇和一堆债务。