辺境銀河の片隅にある鉱山惑星「アンダルシア」。
　住民はコバルトを採掘する企業「ボルンＳＡ」の社員とその家族だけである。
　ふた月に一度、本社からの定期便が採掘したコバルトの受領と水素の補給にやってくる以外に惑星への出入りはない。
そう、アンダルシアでは水素は貴重品だ。ここの重力は水素を捕まえられるほど強くないから本社からの補給に頼らざるを得ない。

俺はユージン、表の顔は社員の息子で大学生だがその実「シャヴィ」を名乗る水素強盗と戦う正義のヒーロー「アンダルシア･マン」でもある。
　必殺技はアンダルシア・パンチ、略してアン･パンチだ。こいつで毎回シャヴィを撃退し、住民たちを守っている。住民たちはお礼に水素を分けてくれる。ありがたい。
　アンダルシアはボルンＳＡの私有地で治外法権だから本当の意味での警察も軍隊もいない。だから自分たちの身は自分たち自身で守らなければならない。自警団の手に余るときは俺の出番ってわけだ。

ある日、セレスタンという若者が俺のところに弟子入りしたいとやってきた。俺に憧れ、アン･パンチを覚えて一緒にシャヴィをやっつけたいのだという。
「俺がやってるのはヒーローごっこなんかじゃないぞ」
　と言ってやった。シャヴィとの戦いは生きるか死ぬかの真剣勝負だ。ど素人が気軽に入ってきて何とかなるものじゃない。
　しかしセレスタンがあまりにしつこいので、修行と称して無理難題を押しつけ、俺の弟子になりたいなどという考えを棄てさせようと企てた。だがセレスタンはどんな無茶振りにも応じ、あまつさえそれらをクリアして俺のところへ戻ってくる。
　非常にまずい。このままつきまとわれたら、実は俺がシャヴィ（表の顔は俺と同じ学生だ）と裏でつるんでいて、シャヴィとプロレスをやって撃退する芝居を打ち、住民からお礼に貰った水素を二人で山分けしているのがバレてしまう。
　シャヴィと相談して、俺たちは計画を練った。戦いに巻き込まれたセレスタンが不幸にもシャヴィの新兵器の餌食となり死亡してしまう。そういう筋書きでセレスタンを殺害するのだ。死人に口なし。

しかし計画当日、セレスタンの予想外の強さと本気に、シャヴィは返り討ちに遭って瀕死の大怪我を負ってしまった。
　シャヴィは水素の強奪はもうしません、と涙ながらに改心する演技をして、住民に受け入れられた。
　俺もシャヴィという敵がいなくなった以上、「アンダルシア・マン」は廃業すると宣言する。
「俺はもうヒーローごっこなんかしない」
　本当に辞めちゃうんですか、と惜しむセレスタンに俺は言い、「アンダルシア・マン」のコスチュームを渡した。
　セレスタンこそが、「アンダルシア・マン」に相応しいだろう。