超人同盟のアフリカチャンピオンと戦うため、キン肉マンはケニアのナイロビにやって来た。牛丼を注文しようと入った店で天丼を出されて怒っていると、天丼のエビが何処かへと消え去ってしまう。エビはキン骨マンによって怪獣・テンドーンに改造され、牛丼に対する怨みを晴らすために街で暴れはじめる。