Mg-Li alloys are among the lightest structural metal materials and exhibit excellent ductility, but their relatively low strength limits broader applications. Alloying, such as with Al, is an effective approach for strengthening Mg-Li alloys. However, the dislocation behavior in BCC Mg-Li alloys remains poorly understood, and the influence of Al addition on such behavior is still unclear. In this study, we first developed a highly accurate machine-learning potential (MLP) for ternary Mg-Li-Al alloys. The developed MLP was subsequently applied to investigate the dislocation behavior of two representative alloys, Mg-38Li and Mg-38Li-4Al (a.t.%). The results show that both alloys exhibit split screw dislocation core structures. Furthermore, Al addition enhances solid-solution strengthening, leading to more jerky edge dislocation motion and consequently lower edge dislocation mobility in Mg-38Li-4Al. Al addition also decreases the screw dislocation velocity, although the reduction is less pronounced than that observed for edge dislocations. And in both alloys, screw dislocation mobility is significantly lower than that of edge dislocations. This reduced mobility is attributed to spontaneous kink-pair nucleation on different planes along the screw dislocation line, which impedes screw dislocation motion. Overall, this study reveals the dislocation behavior in Mg-Li alloys and clarifies the role of Al addition, providing new insight into the design and development of ultra-lightweight Mg-Li alloys.