Dans la lignée des vaisseaux d'HARLOCK, l'ARCADIA est le dernier. Comme la plupart des vaisseaux de Leiji MATSUMOTO, l'ARCADIA est capable de naviguer à la fois dans l'espace, sur l'eau et en dessous.

Magnifique vaisseau vert à tête de mort en proue, il défie tous les ennemis, dans les mains expertes de son capitaine, avec son armement impressionnant. C'est à son bord qu'errent les enfants perdus de la Terre, protecteurs des voyageurs porteurs d'espoir, en quête de la Planète Idéale. Il a été conçu et construit sur Terre par TOCHIRÔ avant que celui-ci, atteint du mal de l'espace, n'y transfère son âme au coeur de l'ordinateur central avec l'aide de Tetsuro HOSHINO (GALAXY EXPRESS 999) grâce à un astucieux système présent dans le DEATHSHADOW sur la planète HEAVY MELDER.