Multi-ion radiotherapy has been suggested as a new way to treat cancer, combining the radiological advantages of lighter and heavier ions in a single treatment to improve plan robustness and increase LETd in the target. To succeed, multi-ion radiotherapy requires a treatment planning system capable of computing dose for and optimising multi-ion treatment plans. In this project, prototypical multi-ion radiotherapy treatment planning support has been implemented in the RayStation treatment planning system. The existing dose engine for helium and carbon ion beams has been extended to support protons, oxygen and neon ions, and support has been added for dose computation and plan optimisation for any combination of these ion species. The implemented functionality has been evaluated in two phantom cases and a patient case. Multi-ion treatment plans have been shown to outperform carbon ion treatment plans in terms of simultaneously providing plan robustness, uniform RBE-weighted dose and high LETd. In the patient case, the multi-ion plan displayed significant improvements in the ability to "paint" high LETd in the target. Clinical studies are required to determine to what extent this new modality increases treatment quality in practice.