In this paper, a methodology for the operation of a hybrid plant with wind power and hydrogen storage is presented. Hydrogen produced from electrolysis is used for power generation in a stationary fuel cell and as fuel for vehicles. Forecasts of wind power are used for maximizing the expected profit from power exchange in a day-ahead market, also taking into account a penalty cost for unprovided hydrogen demand. During online operation, a receding horizon strategy is applied to determine the setpoints for the electrolyzer power and the fuel cell power. Results from three case studies of a combined wind-hydrogen plant are presented. In the first two cases, the plant is assumed to be operating in a power market dominated by thermal and hydropower, respectively. The third case demonstrates that the operating principles are also useful for isolated wind-hydrogen systems with backup generation.