1999年，设立在月面上的邪恶组织，机械帝国巴拉诺亚，向地球人提出支配宣言，并在此时全面发动战争，威胁人类尽速投降，让地球上的人类如临大敌，为了要打倒这些强敌，不向那些外来的恶势力低头，成立于日本的国际空军联盟，特此设立专为对付巴拉诺亚的宇宙机器人，所立特别部队，由长官三浦、队长星野吾郎以及后期加入的四位新人，组成‘超力战队王连者’展开人类与机械的正邪大战，保护地球与所有生命。