The megasquid is a gigantic descendent of squid (probably octopuses, come to think of it), and it walks upright on its eight columnar tentacles. The program does have some comments on how the legs actually work, and these make it clear that the tentacles are properly boneless, as they should be.