how about 

```
line_up, = plt.plot([1,2,3], label='Line 1)
line_down, = plt.plot([3,2,1], label='Line 2')

plt.legend([line_up, line_down], ['Line Up', 'Line Down'])
```