《海物语～有你相伴～》是根据柏青哥游戏《海物语》系列改编的电视动画，于2009年夏季播出。作品会以《海物语》系列中的世界观和主要登场角色为核心，并会配合动画版加入原创角色和新的表现手法。以美丽的大海和小岛为舞台所展开的集战斗、变身、魔法于一体的幻想剧于今夏诞生！
那里是有着眩目阳光射入的海底。有着人类外表的纯洁无暇的少女与鱼儿们共同生活在一起。少女的名字叫玛琳。在海洋世界与妹妹乌琳一起生活的玛琳是憧憬着空中世界（地面上）的“海人”。某一天，海面上掉下了一枚闪耀着美丽光辉的戒指。玛琳想：“丢失了这么美丽的东西的话一定会很悲伤吧。我要还给失主。”她准备到空中世界去归还戒指，可是却遭到了妹妹乌琳的强大反对。对于海洋世界的人们来说，空人（人类）和空中世界（地面）都是相当恐怖的。
可是玛琳却坚信有着这样美丽事物的空人并不恐怖。最终决定和有着恋姐情结的乌琳一起去空中。来到了人界的玛琳和乌琳初次仰望清爽的天空，以及初次见识到在这清朗天空下正在进行中的“岛之夏祭”。
来到岛上的玛琳姐妹开始寻找戒指的主人，听到她们询问的叫声后，居住在岛上的女子高中生宫守音着急地飞奔过来。这枚戒指其实是以前她从抛弃她的恋人那里得到的，所以才会扔到海里去。夏音再度戒指投进了大山中，玛琳与乌琳也去山里寻找戒指。可是就在这时，乌琳不小心打开了被封印的石棺。从石棺中飞出的黑烟就是让世界产生“暗”的“瑟多那”。瑟多那是为了让世界充满恶意而操纵鱼儿们的魔力，邪恶的灵魂也开始集合。
玛琳和夏音开始察觉自身隐藏的某种力量。作为“海之巫女”和“空之巫女”的她们决定挑战邪恶的瑟多那。要打倒瑟多那的话，只能提高巫女力量的源泉——心的纯洁度。可是夏音的心原来有着部分的邪恶，所以心之纯洁度怎么也无法提高，但通过与玛琳的关系，逐步取回了心灵的纯洁。玛琳也通过和夏音的接触而逐渐成长，两人之间的羁绊逐步确立……
柏青哥（PACHINKO）界的游戏公司
三巨头之一三洋物产，也是开创了柏青哥新时代的公司，它家的《海物语》系列是柏青哥玩家无人不知的一款游戏。在经典游戏纷纷动画化之时，可爱的“玛琳酱”（游戏中女主）也沉不住气了。由这部《海物语》改编的TV版动画《海物语~你的存在~》决定今年夏天播出。
在动画化之前丶会分别在2月28日开始於「Comic Blade」（Mag Garden刊）丶以及3月21日开始於「COMIC HIGH！」（双叶社刊）之中丶2本漫画杂志同时展开漫画连载！