Insurance companies and banks regularly have to face stress tests performed by regulatory instances. To model their investment decision problems that includes stress scenarios, we propose the worst-case portfolio approach. Thus, the resulting optimal portfolios are already stress test prone by construction. A central issue of the worst-case portfolio approach is that neither the time nor the order of occurrence of the stress scenarios are known. Even more, there are no probabilistic assumptions regarding the occurrence of the stresses. By defining the relative worst-case loss and introducing the concept of minimum constant portfolio processes, we generalize the traditional concepts of the indifference frontier and the indifference-optimality principle. We prove the existence of a minimum constant portfolio process that is optimal for the multi-stress worst-case problem. As a main result we derive a verification theorem that provides conditions on Lagrange multipliers and nonlinear ordinary differential equations that support the construction of optimal worst-case portfolio strategies. The practical applicability of the verification theorem is demonstrated via numerical solution of various worst-case problems with stresses. There, it is in particular shown that an investor who chooses the worst-case optimal portfolio process may have a preference regarding the order of stresses, but there may also be stress scenarios where he/she is indifferent regarding the order and time of occurrence.