《海鲜陆战队》讲述了大白鲨大白和竹鲨小宝这对好朋友的冒险故事。大白虽然外表凶猛，但内心善良，只吃轮胎不吃鱼类，而小宝则目睹了鲨鱼卵被人类捕捞，却无力解救。为了拯救鲨鱼卵，小宝偷偷上岸，意外发现自己能在陆地呼吸，并成功救出了部分鲨鱼卵。与此同时，大白为了帮助小宝，乘坐章鱼科学家欧博士发明的“氧气海水太空穿梭机”来到陆地。在岸上，大白结识了四位古怪的鸡朋友和爬树高手椰子蟹可可。然而，邪恶渔夫盯上了大白的鱼鳍，准备高价出售。与此同时，海上的黑泥污染不断扩散，严重威胁海底生态。大白和小宝决定联合陆地朋友，展开一场陆地反击战，拯救鲨鱼卵和海洋家园。