Cốt truyện của Deadpool 2 Ngày Xửa Ngày Xưa lần này chủ yếu xoay quanh chủ đề du hành thời gian. Chẳng hạn như Cable đã sử dụng nút bấm đầu tiên để quay ngược về quá khứ thủ tiêu Russell, sau đó tiếp tục hi sinh nút bấm trở về hiện tại của mình để cứu mạng Wade. Nhằm giúp phim được ngắn gọn và đơn giản hết mức có thể, những chi tiết cơ học về đồng hồ du hành thời gian của Cable được bỏ qua, mọi thứ được khắc họa chỉ đơn giản là Cable quay về quá khứ để thay đổi tương lai. Once Upon A Deadpool sẽ