Eiji Hino est un jeune homme qui n'a pas de rêves, pas d'emploi, et pas de famille. Par un concours de circonstances, il se retrouve mêlé à la lutte des "monstres médailles", les Greed récemment réveillés d'un sommeil de plus de 800 ans. Afin de protéger la population, il accepte la proposition de Ankh, un Greed ayant pris une apparence humaine, qui lui remet une ceinture lui permettant de devenir Kamen Rider OOO (à prononcer Oz). Il obtient ainsi le pouvoir de combattre les Greed et leurs créatures, les Yummy, qui se nourrissent des désirs humains. Par ailleurs, une mystérieuse fondation, Kougami, se rapproche d'eux et les aide dans leur lutte contre les Greed, mais il semblerait que leurs véritables intentions ne soient pas aussi bonnes que cela...