Frasa ini hanyalah kiasan. Di dalam bahasa Inggris, lazim menyebut orang yang bersifat tertentu dengan something + on two legs, khususnya untuk sifat buruk (lihat juga ref di bawah).

badai maut berkaki dua berarti seorang pemarah yang jika marah bisa menumpahkan darah. Alasan menjulukinya badai adalah karena si orang itu kapten kapal pribadi (privateer) sehingga mewakili profesinya.

Karena ini karya sastra, penerjemahan bisa dibuat longgar, bahkan "dilokalkan" sepenuhnya. Saya pribadi akan menerjemahkan "harfiah" seperti di atas demi:

(a) memberikan pembaca haknya berfantasi, membayangkan seperti apa badai berkaki dua.
(b) membiarkan pembaca mengetahui cara bangsa/bahasa lain mengungkapkan sesuatu,.yakni bahwa dalam bahasa Inggris, orang biasa menyebut manusia dengan on two legs.

Jadi, saya tidak akan berusaha menggambarkan pelaku itu "orang Indonesia" yang "berbahasa Indonesia" (mis. menjadi: sang angkara keji, dsj.)

Ref: http://howtolearntoday.com/page/2/
He became a rock hard hearted. His mind could not be liberated from the bug of gambling. He plunged everyday more and more in the abysmal labyrinth of the game. He dived into the dark cave of animosity and became a monster on two legs, a real zombie and a living dead. Nothing could talk sense into his head and nothing could make him listen to reason.