マイティ・マジソード
含みのある謎めいた言動をするが、実際は普通の内容であることが多い。
オールドマン(Old Man Oldman)
声:カイル・キャロッツァ/
戦士出張サービスのお得意様であるが、依頼の内容は殆どが雑用であるためプロハイアスたちは嫌がることが多い。
人の話をよく聞かないため、会話が成立していないことが多い。老人であるが筋肉質な体をしている。
オムニバス(Omnibus)
声:ハル・ルブリン/
希少なアイテムを収集している魔法使い。戦士出張サービスによくアイテムの収集を依頼している。
いつも突然登場し名乗りを上げようとするが最後まで名乗らせてもらえない。魔法の力で体の部位をバラバラにして動かすことが出来る。
フード(Füd)
声:グレイ・デリスル/
希少な食物愛好家でりんご型の帽子をかぶった女性。戦士出張サービスによく食物の収集を依頼している。
金払いがよく、有り金全部を報酬としてくれたこともある。
スナックス(Snax)
声:ジャック・マクブレイヤー/
フードのボーイフレンドでオレンジ型の帽子をかぶった男性。フードと共にフードファイト(FüdFit)という食べ物を武器として戦う番組を配信している。
パッキーダムス・パッカード(Pachydermus Packard)
声:ケン・ミッチロニー/
戦士出張サービス本部の大家で象のような外見をしている。家賃の滞納は許さない性格で期日が近づくと取り立てに現れる。
ビューフォード(Buford)
声:ジム・カミングス/
戦士出張サービスに落としたコンタクトレンズの探索を依頼した。
ポルシーナ・ポーク・ロイン(Porcina Pork Loin)
声:ジュディー・テヌータ/
メス湖の王国を治める女王。かわいいものが好きで友好の贈り物を届けに来た使者を捕らえてペットにしていた。
ハムバス(Hambus)
声:カイル・キャロッツァ/
メス湖に住んでいる巨大な豚。メス湖の城までプロハイアス達を運んだ。豚であるため悪臭が効かないらしい。
スティーブ(Steve)
声:アリン・ハンソン/
メス湖の王国に捕らえられていたライボフレイベンの使者の一人。脱走を試みるが捕まり、ポルシーナ女王にふわふわ坊やと名乗ることを強要されていた。
ジェストー・ザ・ベストー(Jest-O the Best-O)
声:ミスター・ローレンス/
プロハイアス達がオムニバス家の留守番をしていた際に訪れて来た道化師。
威張りんぼ道化師マジソードに操られて面白いことを強要されており、プロハイアス達を操り家のコレクションを全て破壊させた。
ツリー・ジェイ(Tree J)
声:カイル・キャロッツァ/
深き暗闇の森に生えている木。森の動物達とラジオDJのようなことをしている。
スマッシュルーム(Smashroom)
声:ハル・ルブリン/
深き暗闇の森に生息している巨大なキノコの怪物。植物を食べることでさらに巨大化する。
かぼちゃの家を守る依頼を受けたプロハイアス達と対決し、巨大かぼちゃの種を食べて巨大化したゾンビ・パンプキン・マジソードに食べられた。
背高男(The Tall Uninteresting One)
声:フィル・ラマール/
バスケットボール対決の助っ人としてラルフィオから紹介された男。名前の通り背が高くバスケットボールの技術も優れている。
プロハイアス達に自分の中の変な部分を出せば試合に勝てるというアドバイスをした。
デビーズ(DeBizz)
声:エディー・ペピトーン/
ガラクトン人のビジネスマン。ライボフレイベン王国を侵略しガラクタランドを建設しようとしたが、バスケットボール対決に敗れた後ガラクトンの警察に逮捕された。
マーレイ・ウィリアムス(Murray Williams)
声:デイブ・クーリエ/
バスケットボール対決で負傷者が続出したプロハイアス達の助っ人として現れた謎の男。
登場エピソードのオマージュ元映画、スペース・ジャムに登場したビル・マーレイ(Bill Murray)が元ネタ。
クイーン・サーモン・エラ(Queen Salmon Ella)
声:キャンディ・ミロ/
プロハイアス達がオムニバスの招待状を届けるために訪れたレベル11の洞窟の最奥に住んでいるサーモンの女王。
今の場所の居心地が良いからと最初は招待を拒んでいたが、プロハイアス達が洞窟をめちゃくちゃにしたためオムニバス邸の水槽に移り住むことになった。
ネディの突進をビンタで叩き落すほど肉弾戦が強い。
ジダン・フォードア巡査(Officer Zidane Fordor)
声:カイル・キャロッツァ/
ライボフレイベン警察の巡査。