A couple of years ago—a couple of months after we moved into our house, actually—I bought C25K, a couch-to-5K training app. It took me longer than I’d have liked, but I eventually got up to the full 5km, though only at 7km/h which for me is barely faster than brisk walking (a comfortable brisk walk for me is 6.5km/h; I know these speeds because I do my running on a treadmill at home). I stopped for a while and decided to start it again but from the beginning at a faster pace for the running sections, but fairly quickly lost interest.
Then the subject came up at work, and a colleague mentioned a thing called Zombies, Run! that combines an actual story with your running. It turned out they also made a couch-to-5K version and it’s really well done. There’s an audio story that plays, almost like an old radio drama, that puts you in the position of a new runner to an outpost that’s survived the zombie apocalypse and they need you to train up in order to be able to complete reconnaissance missions and to go get supplies from other bases and so on. It’s done in the form of periodic radio transmissions to you, but in between you can have your own music playing. The voice actors they’ve used are extremely good; there’s none of the cringe-worthy voice acting you’d often get in the video games of yesteryear. I’ll freely admit that I’ve been fairly slack, I only completed Week 4 yesterday despite having begun the program in May last year, but it is very neat and definitely a more interesting alternative to your bog-standard couch-to-5K program!