Terlepas dari statusnya, satu-satunya persyaratan Mercenary Paradise adalah kualitas profesional.
Ada segala macam tentara bayaran di Mercenary Paradise, tetapi mereka memiliki karakteristik yang sama - kecintaan mereka yang besar terhadap perang. Perang adalah segalanya dalam hidup mereka; mereka mencari untung terlepas dari bahaya.
Dengan kata lain, 'Selama seseorang bersedia membayarku, aku bersedia menjadi budak bagi orang itu. Hanya ada uang di mataku; tidak ada yang benar atau salah, tidak ada yang baik dan yang jahat. Sama seperti bagaimana aku bisa melayani Tuhan, aku juga bisa melayani Setan.'
'Desperadoes' adalah cara lain untuk menggambarkan mereka.
Ada empat pemimpin pembunuh di Mercenary Paradise, Vermilion Bird, Peace Tyrant, Snow Fox dan Oceanus.